Now say that X is a set, 7?. is a ring of subsets and we have a function : 7?. — > [0, oo). 
This is the "measure" , what we're looking for. One of the properties we need for this function 
is additivity: 

fx{AU B) = fi{A) + fi{B), if e 7^,A^5 = 

From just this property wc can derive a number of properties about /j,. 
Simple Properties of Measure 

1. //(0) = [0 = ^0^] 
Proof: 

fx{A U 0) = ii{A) + /x(0) = ii{A) 

2. Monotonicity U A,B eTZ, Ac B then ii{A) < ii{B). 
Proof: 

B ^ AU {B e A) ^ H{B) = n{A) + n{B eA)> ^x{A) 
So monotonicity is a consequence of additivity and positivity. 

3. Finite Additivity If Ai, e 7?. are pairwise disjoint then 

(TV \ N 
i=l / i=l 

Proof: Use induction on A^. Assume that this statement is true for A'" — 1 disjoint sets. 
Then look at Ajv, B — {j^'^ Ai eTZ and A^ and B are disjoint, so 

N-l N 
i=l i=l 

by the inductive hypothesis and we are done. 

4. Lattice Property For A^B^TZ 

u 5) + n 5) = ii{A) + 

Proof: To prove this we break the sets up into disjoint unions and reassemble. 

A^ {A\B)yj{Ar\B), B^{B\A)U{Ar\B) 

and 

AUB = {A\B) U {B\A) VJ{AnB) 
we can easily see from this breakdown that 

H{A U S) + n{A n S) = n{A) + n{B). 
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5. Finite Sub-additivity For Ai E TZ,i — 1, . . . , N 

(N \ N 
i=l / 1=1 

Proof: Looks exactly the same as the finite additivity proof. 

Definition. Countable Sub-additivity A measure on a ring TZ is said to be countably 
sub-additive if given a countable collection of ^4^ C 7^, n = 0, i 7^ j and IJ e 7^ if 
we then have 

(00 \ 00 
1=1 / i=l 

(note that this makes sense even if the right diverges) . 
Theorem. Measures 

1. Our length measure is countably subadditive. (Once we have shown this it follows that 
the measure is countably additive, and thus technically a measure) 

2. (Cartheodory) We can extend our current measure to a countably additive measure. 
This is "Lebesgue" measure. 

Theorem. If Ai e TZ, i — 1, . . . , and A — (J^^ Ai e TZ by assumption, and Ai n Aj — ^ 
Then 

(00 \ 00 
IJa, > ^M^i), An A,- = 
i=l / i=l 

Proof Let [f A^eTZ and 

N N 

1=1 

and {Ji^ Ai C A implies that 

(' 00 \ 7w \ iv 00 
U A > /i U ^0 = E /^( A)VA^ =^ li{A) > J2 A) 
i=l / \i=l J i=l i=l 

□ 

this coupled with subadditivity means that 

00 

/.(A) = ^MA) 

i=l 

and this is what it means to be a measure. 

Idea: Ceiratheodory Try to replace TZ by the biggest possible collection of subsets on 
which II (extends to be) countably additive 

We want to extend TZ so that \J°° Ai e TZ, so its not just an assumption. This is the core 
of measure theory. 
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Example, "length" in TZ for today we refer to "volume" in R'*. 7 C TZ^ is a multi-interval 



7 = 7i X 72 X • • • X 7„ 

then 

n 
i=l 

now TZl\s the finite unions of disjoint multi-intervals so the volume in 7?.^ is 

N N 
fe=l k=l 



But what about countable additivity? when all the multi-intervals can be small and nasty? 
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□ 



